Dowling group geometries and the critical problem

نویسنده

  • Geoff Whittle
چکیده

This paper relates the critical problem of Crapo and Rota [ " On the Foundations of Combinatorial Theory: Combinatorial Geometries, " M.I.T. Press, Cambridge, MA, 19703 to Dowling group geometries. If A is a finite group, Q,(A) is the rank-r Dowling group geometry over A, and M is a rank-r matroid embeddable as a minor of Q,(A), then it is shown that the critical exponent of M over A is well defined and is determined by an evaluation of the characteristic polynomial of M. Classes of tangential k-blocks obtained from Dowling group geometries are also displayed. A consequence of the theory is that for the first time all cases of Hadwiger's conjecture can be stated as critical problems. 0 1989 Academic Press, Inc.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Dowling geometries of infinite groups

A finite subgeometry of a Dowling geometry for an infinite group is exhibited, which cannot be embedded in a Dowling geometry for any finite group; this provides a negative answer to a question of Bonin. The question addressed herein is motivated by the following fundamental result of Rado, concerning the embeddability of finite geometries in projective geometries [Ra, Theorem 4]: Theorem. Ever...

متن کامل

Characterizing Combinatorial Geometries by Numerical Invariants

We show that the projective geometry PG(r − 1, q) for r > 3 is the only rank-r (combinatorial) geometry with (qr − 1)/(q − 1) points in which all lines have at least q + 1 points. For r = 3, these numerical invariants do not distinguish between projective planes of the same order, but they do distinguish projective planes from other rank-3 geometries. We give similar characterizations of affine...

متن کامل

Extending a matroid by a cocircuit

Our main result describes how to extend a matroid so that its ground set is a modular hyperplane of the larger matroid. This result yields a new way to view Dowling lattices and new results about line-closed geometries. We complement these topics by showing that line-closure gives simple geometric proofs of the (mostly known) basic results about Dowling lattices. We pursue the topic of line-clo...

متن کامل

The Effect of Problem-Based Learning Clinical Education on Nursing Student's Critical Thinking

Background: Problem-based clinical education is an effective strategy for enhancing creativity, group work, leadership and problem-solving skills in nursing students. It seems PBL can improve nursing students’ critical thinking skills. The aim of this study was to investigate the effects of problem-based clinical education on nursing students’ critical thinking. Methods: This randomized control...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 47  شماره 

صفحات  -

تاریخ انتشار 1989